Bases for Splines on a Subdivided Domain
نویسنده
چکیده
Let Sr(∆) be the module of all splines of smoothness r on the rectilinear partition ∆ which subdivides some domain D. Further, let Sr(Γ) be the module of all splines of smoothness r on Γ which also subdivides D, where Γ is a finer subdivision of ∆. We study the relationship between a generating set of Sr(∆) and a generating set for Sr(Γ). This paper gives an algorithm for extending a generating set for Sr(∆) to one for for Sr(Γ). This method is built on algebraic properties of splines and the Gröbner Basis Algorithm.
منابع مشابه
Splines andMultiresolution Analysis
Splines and multiresolution are two independent concepts, which – considered together – yield a vast variety of bases for image processing and image analysis. The idea of a multiresolution analysis is to construct a ladder of nested spaces that operate as some sort of mathematical looking glass. It allows to separate coarse parts in a signal or in an image from the details of various sizes. Spl...
متن کاملOn Calculating with Mplines
In computational dealings with splines, the question of representation is of primary importance. For splines of fixed order on a fixed partition, this is a question of choice of basis, since such splines form a linear space. Only three kinds of bases for spline spaces have actually been given serious attention; those consisting of truncated power functions, of cardinal splines, and of B-splines...
متن کاملEecient Global Illumination Using Compactly Supported Overlapping Bases
This paper deals with solving the global illumination problem using compactly supported overlapping bases. Overlapping bases have not been used for their computational complexities. This paper is a step towards solving illumination ee-ciently using overlapping bases. Cubic B-splines are used as an example to show the eecient solution of global illumination. B-splines have properties that give a...
متن کامل000 Society for Industrial and Applied Mathematics Dimension and Local Bases of Homogeneous Spline Spaces*
Recently, we have introduced spaces of splines deened on triangulations lying on the sphere or on sphere-like surfaces. These spaces arose out of a new kind of Bernstein-B ezier theory on such surfaces. The purpose of this paper is to contribute to the development of a constructive theory for such spline spaces analogous to the well-known theory of polynomial splines on planar triangula-tions. ...
متن کاملDimension and Local Bases of Homogeneous Spline Spaces
Recently, we have introduced spaces of splines deened on trian-gulations lying on the sphere or on sphere-like surfaces. These spaces arose out of a new kind of Bernstein-B ezier theory on such surfaces. The purpose of this paper is to contribute to the development of a constructive theory for such spline spaces analogous to the well-known theory of polynomial splines on planar triangulations. ...
متن کامل